import sys
from collections import Counter
def min_operations(n, x, arr):
counter = Counter(arr)
if any(count >= 2 for count in counter.values()):
return 0
for num in arr:
new_num = num & x
if new_num != num and new_num in counter:
return 1
seen = set()
for num in arr:
new_num = num & x
if new_num in seen:
return 2
else:
seen.add(new_num)
return -1
n, x = map(int, input().split())
arr = list(map(int, input().split()))
print(min_operations(n, x, arr))
1660A - Vasya and Coins | 1660E - Matrix and Shifts |
1293B - JOE is on TV | 1584A - Mathematical Addition |
1660B - Vlad and Candies | 1472C - Long Jumps |
1293D - Aroma's Search | 918A - Eleven |
1237A - Balanced Rating Changes | 1616A - Integer Diversity |
1627B - Not Sitting | 1663C - Pōja Verdon |
1497A - Meximization | 1633B - Minority |
688B - Lovely Palindromes | 66B - Petya and Countryside |
1557B - Moamen and k-subarrays | 540A - Combination Lock |
1553C - Penalty | 1474E - What Is It |
1335B - Construct the String | 1004B - Sonya and Exhibition |
1397A - Juggling Letters | 985C - Liebig's Barrels |
115A - Party | 746B - Decoding |
1424G - Years | 1663A - Who Tested |
1073B - Vasya and Books | 195B - After Training |